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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) A method for dotormin i ng locationc of sorvico 
inotanooG for optimising distribution of a service in a Wide Area Network, tho s orvic e 
inotanGoo oaoh prov i d i ng tho Dorvioo from a courco to a p l ura l ity of c l ionts oaoh cliont 
hav i ng pr e d e t e rmined requir e m e nts, wh e r ei n said W i d e Ar ea N e twork (WAN) can b e 
modollod by moans of a graph , said method comprising steps of: 

establishing a tree topology of the Wide Area Network: 
modelling the tree topology bv means of a graph: 

placing a service instance in each leaf in said graph, said each leaf representing 
a node in the WAN directly connected to the plurality of clients; and 

starting from the leaves, for each of the service instances: 

checking whether the service instance when placed in a vertex on the next 
higher level can fulfil the requirements of all clients to be served by said service 
instance; and 

depending on the result of the checking step, moving said service instance 
one level higher to minimize a number of service instances necessary to provide the 
service to the clients. 

2. (Previously Presented) A method according to claim 1 , further comprises the 
steps of determining that at least two service instances meet in said vertex and 
combining said service instances into one service instance. 

3. (Previously Presented) A method according to claim 1, further comprises a 
step, prior to said placing step, of determining levels in said graph. 
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4. (Previously Presented) A method according to claim 1, wherein said checking 
step comprises a table-based analysis step. 

5. (Previously Presented) A method according to claim 1 , wherein said checking 
step comprises a Petri net analysis step. 

6-7. (Cancelled) 

8. (Currently Amended) A device for det e rm i ning — l ocations — ef — s e r vi ce 
i nctancos for optimising distribution of a service in a Wide Area Network, tho servic e 
i n s tances oach providing tho eorvico from a oourco to a plurality of clionto oaoh o l iont 
hav i ng predetermin e d r e quir e m e nts, wher ei n sa i d W i d e Ar e a N e twork c a n b e mod elle d 
by moans of a graph , the device comprising: 

means for establishing a tree topology of the Wide Area network: 
means for modelling the tree topology as a graph: 
lodging means, for hosting a service instance; 

checking means, for checking the graph to determine whether the service 
instance when placed in a vertex on the next higher level of the WAN can fulfil the 
requirements of all clients to be served by said service instance; 

processing means, for coordinating said lodging means and said checking 
means and for controlling said vertex; 

means for moving the service instance to minimize a number of service instances 
necessary to provide the service to the client; and 

input/output means, for sending and receiving messages and service instances. 

9. (Previously Presented) A device according to claim 8, further comprises 
combining means, for determining that at least two service instances meet in said vertex 
and for combining said service instances into one service instance. 

10. (Cancelled) 



Page 3 of 9 



Appl. No. 10/725.714 

Amdt. Dated October 16, 2008 

Reply to Office action of August 18. 2008 

Attorney Docket No. P16614-US1 

EUS/J/P/08-3367 

11. (Currently Amended) A system for dotormin i ng — locations of sorvico 
instanoos for optimising distribution of a service in a Wide Area Network, tho sorvico 
i nstancos oaoh prov i ding tho sorvioo from a sourco to a p l ura l ity of clients oach client 
having predotormined r o qu i romonts, wher e in said W i do Aroa Motwork can bo mode l led 
by means of a graph , the system comprising: 

means for establishing a tree topo logy of the Wide Area network: 
means for modelling the tree topology as a graph: 

means for placing a service instance in each leaf in said graph, said each leaf 
representing a node directly connected to the plurality of clients; 

means for starting with said each leaf and determining whether said service 
instance, when placed plac e in a vertex on the next higher level, can fulfill the 
requirements of all clients to be served by said service instance; 

in response to an affirmative determination, means for moving said service 
instance one level higher to minimize a number of service instances necessary to 
provide the service to the clients. 

12. (Previously Presented) The system of claim 11 further comprises means for 
determining that at least two service instances meet in said vertex and further combing 
said two service instances into one service instance. 

13. (Previously Presented) The system of claim 11 further comprises means for 
determining levels in said graph prior to placing said service instance in said each leaf 
in said graph. 

14. (Previously Presented) The system of claim 11 wherein said means for 
determining further comprises a table-based analysis means. 

15. (Previously Presented) The system of claim 11 wherein said means for 
determining further comprises a Petri net analysis means. 
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16. (Previously Presented) The method of claim 1, wherein the Wide Area 
Network is a telecommunications network. 



17. (Previously Presented) The device of claim 8, wherein the Wide Area 
Network is a telecommunications network. 



18. (Previously Presented) The system of claim 11, wherein the Wide Area 
Network is a telecommunications network. 
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